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#12 0 0 3 -3 9 9 9 6 8 ^-i? : 1/ 

flfEfHrS^ltli. 

Mmm^^izm^mxtzmizm^xmmmm^^mi-^mmmm^m^mK. 
nmm 2 1 

3 ] 

tt©ffiSW«*E*-*-aE*»&«x.£ d ^#mti-^>»*^ l EttO*tf3KftK->* 

imim 5 j 

[M^3H 6 ] 

fltHB8E*f«tt, «fe*E*-t*j»5^iiia3&«-g'itLs«i5^fc^oa-fe, 

frEan^Ljt«^^K:«»)^Te)*L7t»*E*u zziz, mmm^vtzm 
& t> a-.®, 3 *.£ «9 £ t h titz^M^ * & < & , «rE»**ia**^ 4 *t 

^mtzv&&tti2>&iz<Di®fr&&zMiRLx, mmmnz, ^-coti^^i^ 

8 ] 

m&&mB k i±, g jh*^- t tLZUfrM& Km^omxh titzmzim-f zztz^WLt 
■t % m&m 1 e«<o mimum ^ta« 

«r #^ fc 4 Ilt&g 8 EtftOSfHMHR * x A 0 
[W#3t 1 0 ] 
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m^m 1 1 ] 

mm^mmit^hK, mt^mmz^m-r^m^b, mv^m-frizm*) mx btitz 

[ft 1 2 ] 
1 3 ] 
1 4 ] 
1 5 ] 
1 6 ] 

m%mfrgk&izm ^mxtzmizm^xmrntmrn^^-r^mm^m^m^mk 

1 7 ] 

mmtkj&mt, mm^m^izmnrnxbtttzm^b, -^m^m^mm vxme> 

llfif*5( l 8 ] 

mmttkmmu mmu^^zm^o mx bntzm^b, ^toinoas^^i** 

1 9 ] 

mmmfrm^ tm>omx tzmmmm^ s tLtzm<Dms.mm^tm-r *> m 

2 0 ] 

«rsBiBig»»±, mmw$'&&tm*)mxizm<DMmw% > mmz^m^fifzm<om^m 
w*S2 1] 

*64«S «5 m X b titzmfrMG-* Bfc < &frm&fr b „ mia®^«* ? # * tL 



mtip^fe 9. n n a — i 991 a q 
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Iff 2 2 ] 

mim 23] 

tu ie^ns »± > mmMMitrnWi * z>m* fern -t & &mu z m x. , 
[mm 2 4] 

2 5 ] 
[tt#£ 2 6 ] 

[fit 2 7 ] 
[If*]® 2 8 ] 

mm^^mm \± £ % \z, itrEEftitft* h nrs-ft ^titz^>T>y^m^mL , 
#^<jo^M * a&Mfc-*- h tz tb <d mmtrnm * f&m-t & % mmte x $> o x „ 
frM&^m tmmm vmxfzmfrb ttm-t * man$.m t , m lags^-n^ k m s t tzm k 

MfBtTtS^g iZX*) $ ftfc&SlrtfclimfcEfc*- * £ t £#m 1" * IB»^o 

umm 3 o ] 



mtiF^ 9. A A A — 3 1 991 ^ Q 
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[0 0 0 1] 

[0 0 0 2] 
[0 0 0 3] 

mmLxm^-r & 0 ztuzMLx, %<Dm^im\zni&ir2>®&m*$km-t ass*?)*** 
, mmmfcfrbm&mLtzr-fz^vim^mzm^xm^Lx^ 3>f>7wff4fi 

ttLxtm-fzum*?, ^y^yy^^^mxm^tLxmmLtz±x^ ^Dm^M^-t 

[0 0 0 4] 

&&mtf— M.yfiEm^m^itx l$ r> ^y^yy^iEmmi-^mmmm., 
xr&tLx^ *miktmtftz^mwmzmmLtzmmMmffi-t)\ ttjiu s.^ 

i ib^ £ fix v> * o 

[0 0 0 5] 

4T>_ TSubset Difference] M^A#tP?^) tCov^T<^ 

[0 0 0 6] 

^ima* s # o4£#-t h m^m z m v> x ^ y t > v m z & m t $ aa t- 9 * m 
T-?tv¥& 0 — ^miz^ m-r-fiixyryy&izmmzti, =ty-ryy(Dmmizmm 
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- ttf»smt%:2>o mi 5iz*<DmitM*7Fi-o mi sm^t, 
mvmxbfttzmw*mmti-&%k&i±. v i b t-t^m^h v j b t 

-r^^dt^^O^v^cM^^S i, j t&& 0 £<bK, £^&;?>^:r-*fi. Mia 
^*^-S i , j KMBLtz 1 o^Bt^bUL i , j zm^xng^tztitz, 1 ovm^- 

[0 0 0 7] 

ttz, mvmtLx, mmm.i 6<D*M3kiz&^x, mm, mw-4, iin, mm 
1 5*m®ft2tix^z>m&(Dm:%-0iz&, ^mzuy^yym^m^t-t^tztbom-^it 

ms i , j Zm 1 6 K^i- 0 MAtf, M9~gf 1 2 tiU V3^;i/- b t^TMiii^ 

h, v 7 b ti-z^M&zMiom^tzmfi-M&s 3, nzm-^Zo mie^xit 

*^S2, 9i:mifl, i!2, M5~ii8lt *SO^^L2, 9 

U M*^S3, 7 l:Sf^ii9~gf 1 2 t±. *il^#^L 3 , 7^§#LTV^ 

£o £<b£, ^yy-yymt, L 2, 9. L3, 7, L14, 28. L15, 3 1 X-tfl 

irti^imti&tztb, ^■rfKDm^-m^^WLx^^mm.3 . mw4, iin, m 

11 5li, 3 yy- yym* ttfXbir, ^yy-yy Zffio Z btfXZ &v* 0 

[0 0 0 8] 

^--e, ^mt±, mm^fi^mm^mmmzmctzm^m^^wi-^^m^^ 

L i, j «r«ifi-S»^ -eoSIUi. mftm&S i, kWJ&LmiL i, k*>4£ 
jft*. fe^U VkliV j ©U^fctio Li, kit, Li, j^ibft 

3 ^0&{ifflt-?«a6ib*i&v>J: ? iz-?z>tz*b— 

[0 0 0 9] 

Cov^t, 01 7\z^2fr*<Dim3k<om*m^Xtm-?Z>o 

mi 7 tz7Fir*m&e>&s - VKtt, ztirtimfti^T^v y<d r^^j tmzn* 

Wll^^StLTV^o fit, A^f-^STtf y h^L-C, 3 Tfcfy btf>SL8c* 
&j£**»m&#£j£S&G 5^;VA 1 **fl^S^#G©A#*: Lfc#£- 

K> 3 Ttfy bO? *> % i#Te»; b Sr^^A 1 o£TO ; f«)5^/l'i: U 

^"t>©Tt*7 b £v-^;i/A 1 <Dy—V KM fair 2> tfH^ikM t L , t^Tlfy b Zy^OV 
A 1 O^T^O^^J^t L, -ett-rtt^r A 1 L. AIM, A 1 RtW*» HI 1 7 *C 
}±> #y- K^tt^a^/PA K A2, A3, A 4 ##H@S!JK#J U MX h tlX& •) , fln 

y-K4 0 0 lt:i3v^T{i, SSU- K^iftftlij^-cfeiLfe^^^A 4 Kflpx., 
9^^A 1 jfrfcfil&Lfc^'^A ILL, 3££>nc|WIC< ±&©5^A 2 3&>£M&Lrt:7 
^;vA2 L ift31@<?57^;v^#J^T^*L£ $f>lc, #/ - VizM <9 £ 

*L*Bff-?-fbtto«:tt, mm;- \ f \zm*)MxhtiJz'7'<fr<Dm.tmL< ^ - k 

4 0 0 ICii, AIL LM, A2LM, A 4 MOff 3 oO(f^flsl*«K 9 htLZ t 
[0 0 10] 

*L^m-f-fb«l<0H«*^o KV i KV j *fc5£Lfc»£\ S i , j 

C»J6-*-*l»*fla»L i , j it, y- KV i fc««?STe>*Lfc?^*;fr'5>flfc£Lfc?'*/i/ 
<^)^*», /-KV j JCiiJjn$*Lfc9^^^*tJE5-t*llt-9-fbtti:4:*o HI 7©ii:^v»t 
, y-KVi ©7^;^A 1 „ J - KV j ©7^*A4 h-f%> i , j it 

A 1 LLMtil, 
[0011] 
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tO<9^TlbtL-&^ic^7^;V^#J«)STlbtL* *>tf)fc L, #^B{±. ^ISF«3-c, **JSS-r* 

FlzJZhTtf&S- KH*B Lt, SIM- K^iiJJj^T?)tLTv^9^;v^ 
[0 0 12] 

t6tU:M, 0.5(log 2 t)'2+0.51og 2 t1@-e^>^o £*U4, #ifCi lj <b *L* 
7^;KA£&^ 2fgHll, 31§C2i. *Tffi«fclog2 tffl"C* 
1+2+— +log2 t=0.5(log2 t)~2+0.51og2 t t i^/5>t)t^So 
I0 0 13J 

[0 0 14] 

(2) M 1 ^ £tLT. ««F-r*^TO»3&»#»StL}fe»^ti N 7^;VAi:7^ 

;valll^Lt, 7^AS-;v- h £*#5£#>S>, 7^alllo/J> 

$V^7fc#it (V-*7) *JR«Jifc<o fU, ^^VALLLfcftlS^&Hf-^ft&ALL 
LM=£-ffiV^T3>-r>^M^0f^b-t^>o iI2ti, 7^ALLL^?)StiALLL 

UI3, £gfi4fi. 7^ALL^^ifiALLLM*« 
■*-*it5a*-CS, ^S5~^tt8ii, 5^AL*e>«fftALLLM*4l£t 

[0 0 15] 

£3 0^23**) <0->^fA*tit^ #Jlt« l ft^iftO|ta4 6 5Hfc&«2> 0 
1 ] 4#ffi 2002-281013 -5|-<2r$& 
[^N#f*\£K£ 1 ] D. Naor, M. Naor, and J. Lotspiech, "Revocation and Tracing 
Schemes for Stateless Receivers", Proceedings of CRYPT02001, LNCS2139, pp.41 
-62, 2001. 

[&m&n&LX5 tt4R«] 

[0 0 16] 
[0 0 17] 
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mri-zmfr h$L$L-$-z>m.&.mM mmu^-m^-^m^Mxtzm^m^xmMm^ 

[0 0 18] 

$m%-m&^m "9 mxbtifzmfrh, -^mM^mm Lxmv^frm&vmz 

[0 0 19] 

^frm&tm*)Mxjzm<Dttmm&. ti?zmom^.m&*. T-?)v*mm 

[0 0 2 0] 

fcHLxMvmxtzmzmziffiMmwfcm^t&mw.^tffiz-, mmmm^mt. 

[0 0 2 1] 

§Bt±. %m%M^wtzWtf^zii&mj<<7)Ufrm&*miRLx^ mmm$iLtzB%-M& 
K&ZKte^WsJkmwfc-ftLxte^ zbK, tfih^mmtzit^tfi^MM^m 
^^iKit, fris^^. £xomm%^*mw*mtifr<D&%'m&^zti2>z xm 

[0 0 2 2] 
[0 0 2 3] 

®-$-&mfrh, m<DUfrm&Kmv mx bKtzm*&&i-z>m*kj&&zmz-. mum&.j& 
m±, ufr^tmottfcmm, &VKikj&2tLtzmomKm&frbm<oufrm^~Mi) 
mxbtifzmzfki&i-zztziimt-rzo 

[0 0 2 4] 
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[0 0 2 5] 

ttzl « ^ mmftm&m v * t a -e* o t % iitrfBiB»fli#oft *> *> 

[0 0 2 6] 
[0 0 2 7] 
[0 0 2 8] 

*»w»4, twriB«i*a**-c*o-t:, mnmfrM&fcMLxm*)m-ctzmzmm 

mzi®Mmmfr&*K&m^ufrM&zm$iLx, mmm^vtz^m^ 
km >9 mxhtttzm*w3$-$-z> - 1 £#mti-s 0 

[0 0 2 9] 

tttUli, S«bK> -€-*Lfej|5fe^*^f»t3&»'S'*tt4*^:0«5^^Sra^L-C. MISS 

^x<Dmm^^ufr^fifro^^i'^^^^txm ] oMLtr j ) z± £#m 

[0 0 3 0] 

*nwti, KnaJi*MT?*oT:, mria^MkU <«j&m«*75 

[0 0 3 1] 

* tz, *mw&. mmm^mmx^^x, mmmrn*. gxhn 
tzmfrb, m<D^^(omfr^.mim^m^, t s^nii^ii^iL^v^ ^ 

ttz, mm3p.mwx$>^x^ m^Mmma. mm&mmzfem-r &m.fr 
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[0 0 3 2] 
[0 0 3 3] 

}f<^^^<Dm^m^^x^Ltz(D^^mw^^f^'c^ «k mis##$tL/c 

[0 0 3 4] 

«t**BU«$^ l/4-feO»«Kfev»TT-2fflO«l*«Bll«S^ 1/ (2 * k) 
a is v> T T - k fli M £ ti& o 

[0 0 3 5] 

Bill, ^gg^istt*^«^SI>'XxAO«lE^S«r^LTv^o *ft*IHRtt^^7- 

a i a, mmmmm. 100, gB&&« no, ia£»£ 120, s^^fi i3o*?>44 

o &«Si£gl 0 0li, RftifelKl 1 0, frM:ff4^il 3 0fc**L-C7Vt-f*tt«rS& 
2 0i:MttI«7 ? -^5:ML, ttHSMbT*- * tifB«# 1 2 0 KffiiiS tL& 0 

lamti i on, tmmfci 2 o^fxsii^*^ ib«^i 2 o*<b*Mfc«Kfc7*- 

iftn^t^lSo fit, a^LfcfiUzafe^-raVx^ySrBff^kU-r, Bf^b 
ayf-yy £ffiH$£# l 2 0 KfSMir h 0 l 3 0 ii> 3 v x > y tf*ffift 3 tLfcffi 

* ft £ m v> -c^S-T iik-e, uf-iHfc 3 > r > y <Dm.^r K * * * a £ fc § 
[0 0 3 6] 

»2ou, m«^^/'^^2 o i mm*-* mmmmi 1 

3 0^|§fi : i-^T ? ^M^M^^LTIS^^7 y ^M^II@5»2 0 2 k,*« 
ft^#£1I*#£i-a&affc§&*#5t*B2 0 3 mmWL£.J&/fe®lU 2 0 1 fctett"*- 

atitfsu ^mc^<b^e#^2 o 3^#5feL)tii^b^m^ia-r*w#* i ?>> sa»« 

#1 2 0 ^|B^i-^a^<b^-^^^1-^a«'fbf , -^^^2 0 4 fc'fflx.&o 4 
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[0 0 3 7] 

it itt i o o ^mw moLfe/fernm 2 0 1 k&v>-c, t>u xm<n£.m^ r 

[0 0 3 8] 

S4 0 1 : *m]k<D&ZZT t-f&o m 3 K^ir^m^MX ii^ T=3X*$>&o 
S 4 0 2 I MT^S 4 0 3tf»fcS 4 0 8£~?<D$iYEZ i = 0 ~ T £ T» I? jg Lfi 1 d » 
S 4 0 3 : W ^ i Kftft-tZS- KO&fcNfc U W -V i W£-f K £ ;V — 

[0 0 3 9] 

S 4 0 4 : £TFOS 4 0 5*e»S 4 0 7 tT^t j = 0~H - 1 £ X~m "9 il Lff 9 

S 4 0 5 : JiTOS 4 0 6 0*f^Srk = 1 ~NitIt)iLlT% 

S 4 0 6 : W"V i (D&frb ktiO^~ Kfc/U- h fc-t&SS^**^, 2 " j 4B<?>$e 

*M;-h**M^*tt4 0 H3 tc^i-7|v«^^iT«{±. w^o.Tx^i 
fl©***H2i (j=l) »^ *I©i7-K?:#oMl> &1E 

o 

[0 0 4 0] 

S 4 0 7 : k = k+ 1 ^ftHL-CS 4 0 5fcK*o 
s 4 o 8 : j = j + i LT S 4 0 4 KJ|& o 
S 4 0 9 : i = i + 1 ^ttf LTS 4 0 2 Cjgio 

&.±<D&fipiz£ *)ikj&2titz'T-zr)\'*m 5 fcatf- 0 lfirg 5 o 1 ?Mi 

x-^;V0 2^ff g 5 0 2 f±, H£<7M»jt^#<&££-*$>, *S^^*#o^«2 
&Zf&^ti®&<DM%-%&*mL, 3ffl 5 0 3 ti> #a<0S*8FO«il4£*ISfcv>fc# 

[0 0 4 1 ] 

S6 0 1 : >1c||*$6<0fc$«:T "*-*«, HI 3 T=3*C**o 

S 6 0 2 : £lTOS 6 0 3tf»fcS 6 0 8 lT'OS^^h=l~2 " T £ «9 Lff 3 

[0 0 4 2] 

S 6 0 3: (T ~ 2+T) /2fi\ h?!)OfflJ^*'g-^*ij-LT7»>'^-f *&Km£#J *) 

S 6 0 4 : mTOS 6 0 5*-<b S 6 0 7 i = ( (T * 2 +T) / 2) - 1 

~1 S-ClfcfJiELfrSo 
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[0 0 4 3] 

S 6 0 5 : i - I'ft&X-mtm^JhXhtifzUfr&'kcDWL* J ttSo filTOS 6 0 6 
(DIME* j = 1 — J t-C®i*)MVft7o 

S 6 0 6: i - l?tB<Dm<omt)mxt>ti?zWfr&&A j tlft U, x-r/K3i 

fcK&SMWfc^fcB j , &©«5M*fr*C j i:i-^>o S<bK. «5$fr£#A j Km*) MX bit 

j, C j ©:FVt>r*ftfc LT*lH9^T&o 
[0 0 4 4] 

S 6 0 7 : j = j + 1 US 6 0 5 K^bo 

S 6 0 8 : i = i - 1 US 6 0 4 o 

S 6 0 9 I h = h + 1 SrfHf LT S 6 0 3 izM&o 

*U±. lfi\ lflltt, 2 3 4 5 6 7 tttUW^ttK8#fl^t^ilfc 

C^tftU Iff, 2?ij5i, 2 3 4 5 6 8 lZftLX7'U ABK 9 &#\*) % 

x btitzZtZMvfc-f&o 

[0 0 4 5] 

tfz, ^ftOffiSMte*^-*' r--y;V^HI8 K7ji-f 0 £*Ui, gp^^- 1 t'ffl >9 

£<£l 2 3, &Un-g&5h»^ 1 2 4<0ftrt*3UftS*Lfc£ t**t4o El 8 X *) . SB^*^ 

1 k« 9 iST&^^'f «m&i&&j«£fiJffli-*-£"?> 1 2 

, 123, 124, 1234. 123456. 123478, 12345676, 123 
4568, 1234578, 1 2 3 4 6 7 8 OttWf^'f xm&g.m~»Smx&2> C t # 

[0 0 4 6] 

ifl^fl 0 0^M7iE^2 0 2£*5V»T\ «lfl|3fil^tfc/»fflflJ 2 0 
9 IC^1" 0 

S 9 0 1 : *ft*-5-x.&^1!OWS: n ii-f £o 

S 9 0 2 Ix-TVKO (T " 2+T) /2fi\ 1 fllfrjB&i: LT. T-zMxDfrfrtt 

£JIT©S 9 0 3<*>*fls£ i = l~Y*-e»«37lLff-9o 13 7 C^x-^Offfl-Ctt, Y 
= 34 T?&£ 0 
[0 0 4 7] 

s 9 o 3 : T'Ux&*&z&&Wi<ottTL*&to&frm&Km*)Mxhtix\i*& m 

S 9 0 4 : i = i + 1 fctHfLTS 9 0 2 fcK& 0 

1, K 1 5, K2 3, K2 704o<5f^^im^, IS* 2 fctt, K 1 2, K2 
„ K 1 6, K2 3. K2 8 <D 5 ^Ht5*#A <b*l&o LTi±, HI 1 0 

[0 0 4 8] 

mmmmmi o o* s ft&M:7*-*£$;SB2 o 4kj3v>t > mmmk7-?z*k 
fc-r&wimz^xMw-r&o »mb{kT-?sn&.m2 o 4t±. &«Kt§gfi#5fe« 2 03 

3*#5e t fcft«#* ^^<Mon> ft #■ < o**5&»**i- S ft-f * ft * H 7 * 
*ft5&*S^£*LS£ T-^jgLfr 7. 
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[0 0 4 9] 

ami, $tw.\*mmt-tz>m&v>, mMmm~feMznzmmmtT-?zmhx 

V>& 0 mmi ^^<ft^^^^{4 2 3 4 5 6 7 8 <9 > mf5^*^^#J <9 ^ 
[0 0 5 0] 

|1 2lt IB^gl 1 0, afcimiB^JS'fcl 2 OOWf^^LO^o fB^S 

1 1 on, mmmmwi o o «t vmT-ztifz-r^j xmzfem-tzr^j xm&mui 2 

Olt, 1 2 0 1 MMi«rr*7VM.*tea:> IB«#1 2 OtCfB^^tL 

^^|K^'fb7 , -^^'b«-t^^M^/^^-^«-f-«^Ml 2 0 2 t, aasBrftT*-* 
1 2 0 2-C«K/^Jj6Lfc«-W|-C*-9-r*a-9-«l 2 0 3 fc> 1 
2 0 3t*tfLt#/^f^ Ttt^n^^ttfcll&^b^SI&^fcffil 2 0 4 i, a > 
x>^^-C3^x>^^Bi : -t<l:i-^Bf^bgl5 1 2 0 5£#;i&o IBIWM 2 0(4> 

i o o x Q§kftZKizmmM{k7-?t:tem?&(&mito<tT-*ftmu ioiu 

*Lfc 3 > x > y Zmm-f% m^tt 3 > -jr > ? fti&WB 1 0 13 fc'Pix.&o 
[0 0 5 1] 

IBitilg 1 1 0 ifi&m. 3 T% K13> K 3 . K 2 4 , K25<04 oOfAV * 

mzn^m^, mmmm-mmztix^ zufrm&^m-t &mm2 3 4 5 6 7 8 1> ms 

®KU MUK2 4 SH&Sl&^&SIS: lMv>*C:fcfcJ: «3> K2 8 *MLt 
[0 0 5 2] 

H14I1, IBfiyR#l 2 0. afetffcB&^ltl 3 0©MIi^^L-CV>^ o IB 

2 o©flus5?*t±Bii o tmm-e *<D&mit4s$tirz 0 w^mwi 3 

0(i> Iflitl 00 i «Jllfr$tLfc-7»7<^^ft«:«jW-r*'7'y<W , ^*ttiWWl 4 0 1 
7*'U xm&m&l 4 0 1 Kfcm-t&T'U A&£, IBi»f£l 2 OfclB»S*Lfcft 

»<b7 y -^^e>m^^M^/'M-tsm-§-^^i 4 0 2 mmmtr-**m. 

ttSiJ&U 1 4 0 2 T?^JftL^«#*-C«-9"t 1 4 0 3 L «-^«B 1 4 0 3 t?« 

1 4 0 4 «#«J1 4 0 4Ta^Ltftfc3>f MC<Sfti*l 2 

O^^^^tiiL^Bt^baVx^^^^^^a^-fflSl 4 0 5 £ffix.3 0 
[0 0 5 3] 

^Ix.^ 14111113 0^17^ K30, K20, K7> K8©4 oWf/U^i 

*n-=>Wi&, mmmmzszmztLX\,*&nfrM&i,zm-r2>mm2 3 4 5 6 7 8 t, isc 
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